/**
 * 找是否具有符合条件的子串
 * 直接枚举即可
 */

class Solution {
public:
    bool hasSpecialSubstring(string s, int k) {
        int n = s.length();
        for(int i=k;i<=n;++i){
            if(isok(s, i, k)){
                return true;
            }
        }
        return false;
    }
    bool isok(const string & s, int pos, int k){
        const auto & sub = s.substr(pos - k, k);
        for(int i=1;i<k;++i){
            if(sub[0] != sub[i]) return false;
        }
        if(pos - k - 1 >= 0){
            if(s[pos - k - 1] == sub[0]) return false;
        }
        if(pos < s.length()){
            if(s[pos] == sub[0]) return false;
        }
        return true;
    }
};